Otan tällä hetkellä ennakkolaskua ja ajattelin, että tekisin nopean ohjelman, joka antaisi minulle kertoimen 10 tulokset. Testauksen aikana huomasin, että sain väärät tulokset viidennen iteraation jälkeen. Ensimmäiset 4 toistoa ovat kuitenkin oikein.
julkinen luokka Factorial
{
public staattinen void main (String [] väittää)
{
int x = 1;
int Factorial;
varten (int n = 10; n! = 1; n--)
{
kerroin = n * (n-1);
x = x * kerroin;
System.out.printf ("% d", x);
}
} // luokan pääpää
} // luokan loppuosa
2021-01-04 08:19:06
Ylität int-tyypin kapasiteetin (2 147 483 647), joten tulos kiertyy takaisin pienimpään int-arvoon. Kokeile käyttää pitkää sen sijaan.
Tämän sanottuasi tällä hetkellä käyttämäsi menetelmä ei johda oikeaan vastaukseen: itse asiassa lasket tällä hetkellä 10! ^ 2.
Miksi monimutkaistaa asioita? Voit helposti tehdä jotain tällaista:
pitkä x = 1 L;
varten (int n = 1; n <10; n ++)
{
x * = n;
System.out.println (x);
}
1
2
6
24
120
720
5040
40320
362880
joka näyttää peräkkäiset tekijät 10: een asti! on saavutettu.
Lisäksi, kuten muut ovat maininneet, sinun on käytettävä mielivaltaista tarkkuutta tukevaa BigIntegeria, jos tarvitset suurempia arvoja kuin mitä tukea voi kestää.
|
Se on kokonaisluvun ylivuoto. Käytä pitkää tai allekirjoittamatonta pitkää int-sijasta. (Ja kuten @Dunes ehdotti, paras panoksesi on todella iso kokonaisluku työskennellessäsi hyvin suurten numeroiden kanssa, koska se ei koskaan tule liikaa, teoreettisesti)
Perusajatuksena on, että allekirjoitettu int tallentaa numerot välillä 2 147 483 648 - 2 147 483 647, jotka tallennetaan binaaribitteinä (kaikki tietokoneen tiedot tallennetaan 1: ksi ja 0: ksi).
Positiiviset numerot tallennetaan merkittävimmässä bitissä nollalla ja negatiiviset luvut merkittävimmällä bitillä. Jos positiivinen lukumäärä on liian suuri binaariesityksessä, numerot siirtyvät allekirjoitettuun bittiin ja muuttavat positiivisen numerosi negatiivisen binääritiedoksi.
Sitten kun kerroin muuttuu suuremmaksi kuin mitä allekirjoittamaton int voi tallentaa, se "kiertyy" ja menettää merkittävimmän (allekirjoitetun) bitinsä siirron - siksi näette mallin, jossa positiiviset ja negatiiviset arvot vaihtelevat joskus tuotoksessasi.
|
Faktooriakaava on väärä. Mitä sinulla on tämä:
Vaihe 1: n * (n-1) = 10 * 9 = 90 => x = 1 * 90 = 90
Vaihe 2: n * (n-1) = 9 * 8 = 72 => x = 90 * 72 = 6480 tai sen pitäisi olla: 10 * 9 * 8 => 720
Mutta väärät tulokset ovat seurausta siitä, että saavutit int-tyypin enimmäisarvon, kuten muut ovat huomauttaneet
Koodisi pitäisi olla
julkinen luokka Factorial
{
public staattinen void main (String [] väittää)
{
kaksinkertainen kerroin = 1;
for (int n = kerroin; n> = 1; n--)
{
faktori = faktori * n;
System.out.printf ("% d", kerroin);
}
}
}
|
Sen lisäksi, mitä muut vastaukset mainitsevat ylivuotosta, tekijäalgoritmisi on myös virheellinen. 10! pitäisi laskea 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1, olet tekemässä (10 * 9) * (9 * 8) * (8 * 7) * (7 * 6) *. ..
Yritä vaihtaa silmukka seuraavaan:
int x = 1;
varten (int n = 10; n> 1; n--)
{
x = x * n;
System.out.printf ("% d", x);
}
Tulet lopulta yli, jos yrität laskea suurempien lukujen kerroin, mutta int on riittävän suuri laskemaan 10: n kerroin.
|
Vastauksesi
StackExchange.ifUsing ("editor", function () {
StackExchange.using ("externalEditor", function () {
StackExchange.using ("katkelmat", function () {
StackExchange.snippets.init ();
});
});
}, "koodinpätkät");
StackExchange.ready (function () {
var channelOptions = {
tunnisteet: "" .split (""),
id: "1"
};
initTagRenderer ("". split (""), "" .split (""), channelOptions);
StackExchange.using ("externalEditor", function () {
// Sinun on käynnistettävä editori katkelmien jälkeen, jos katkelmat ovat käytössä
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using ("katkelmat", function () {
createEditor ();
});
}
muu {
createEditor ();
}
});
funktio createEditor () {
StackExchange.prepareEditor ({
useStacksEditor: false,
heartbeatType: 'vastaus',
autoActivateHeartbeat: epätosi,
convertImagesToLinks: true,
noModals: totta,
showLowRepImageUploadWarning: tosi,
maineToPostImages: 10,
bindNavPrevention: tosi,
postfix: "",
imageUploader: {
brandingHtml: "Palvelun tarjoaa \ u003ca href = \" https: //imgur.com/ \ "\ u003e \ u003csvg class = \" svg-icon \ "width = \" 50 \ "height = \" 18 \ "viewBox = \ "0 0 50 18 \" fill = \ "none \" xmlns = \ "http: //www.w3.org/2000/svg \" \ u003e \ u003cpath d = \ "M46.1709 9.17788C46.1709 8.26454 46.2665 7.94324 47.1084 7.58816C47.4091 7.46349 47.7169 7.36433 48.0099 7.26993C48.9099 6.97997 49.672 6.73443 49.672 5.93063C49.672 5.22043 48.9832 4.61182 48.1414 4.61182C47.4335 4.61182 46.7256 4.7506 4.916 43.1481 6.59048V11.9512C43.1481 13.2535 43.6264 13.8962 44.6595 13.8962C45.6924 13.8962 46.1709 13.2535 46.1709 11.9512V9.17788Z \ "/ \ u003e \ u003cpath d = \" M32.492 14.44.44 14.44 144 144 144 144 044 144 044 144 044 144 044 144 044 144 044 144 044 144 044 144 044 144 0 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 144 141 141 144 14 14 14 14 14 14 14 14 14 14 41.5985 12.6954 41.5985 10.1419V6.59049C41.5985 5.28821 41.1394 4.66232 40.1061 4.66232C39.0732 4.66232 38.5948 5.28821 38.5948 6.59049V9.60062C38.5948 10.8521 38.2696 11.5455 37.0451 11.5455C35 521 35.4954 9.60062V6.59049C35.4954 5.28821 35.0173 4.66232 34.0034 4.66232C32.9703 4.66232 32.492 5.28821 32.492 6.59049V10.1419Z \ "/ \ u003e \ u003cpath fill-rule = \" evenodd " = \ "M25.6622 17.6335C27.8049 17.6335 29.3739 16.9402 30.253715.6379C30.8468 14.7755 30.9615 13.5579 30.9615 11.9512V6.59049C30.9615 5.28821 30.4833 4.66231 29.4502 4.66231C28.9913 4.66231 28.4555 4.94978 28.1109 5.50789C27.499 4.86533 26.7335 4.56013 25 4.513 13.913C26.5612 13,913 27,4607 13,4902 28,1109 12.6616C28.1109 12,7229 28,1161 12,7799 28,121 12.8346C28.1256 12,8854 28,1301 12,9342 28,1301 12.983C28.1301 14,4373 27,2502 15,2321 25,777 15.2321C24.8349 15,2321 24,1352 14,9821 23,5661 14.7787C23.176 14,6393 22,8472 14,5218 22,5437 14.5218C21 .7977 14,5218 21,2429 15,0123 21,2429 15,6887C21,2429 16,7375 22,9072 17,6335 25,6622 17,6335ZM24,1317 9,27932C24,1317 7,94324 24,9928 7,09766 26,1024 7,09766C27,2119 7,09766 28,0911 11111 261 211 211 216 11 211 211 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 9.27932Z \ "/ \ u003e \ u003polku d = \" M16.8045 11.9512C16.8045 13.2535 17.2637 13.8962 18.2965 13.8962C19.3298 13.8962 19.8079 13.2535 19.8079 11.9512V8.12928C19.8079 5.82936 18.4879 4.62866 16.4027 4.62866C15.1594 4.62866 14.279 4.98375 13.3609 5.88013C12.653 5.05154 11.6581 4.62866 10.3573 4.62866C9.34336 4.62866 5,57806 4 466 4 266 4 266 4 266 4 266 4 266 4 266 4 266 4 266 4 266 4 266 4 266 4 266 4 266 4 266 4 266 4 2666 5.28821 5.00066 6.59049V11.9512C5.00066 13.2535 5.47873 13.8962 6.51203 13.8962C7.54479 13.8962 8.0232 13.2535 8.0232 11.9512V8.90741C8.0232 7.58817 8.44431 6.91179 9.53458 6.91479CC 10.59.411311.81111 .4375 13.8962 13.9157 13.2535 13.9157 11.9512V8.90741C13.9157 7.58817 14.3365 6.91179 15.4269 6.91179C16.4027 6.91179 16.8045 7.58817 16.8045 8.94108V11.9512Z \ "/ \ u003e = 4.66232C0.791758 4.66232 0.313354 5.28821 0.313354 6.59049V11.9512C0.313354 13.2535 0.791758 13.8962 1.82471 13.8962C2.85798 13.8962 3.31675 13.2535 3.31675 11.9512V6.59049Z \ u / \ u003e 003path d = \ "M1.87209 0.400291C0.843612 0.400291 0 1.1159 0 1.98861C0 2.87869 0.822846 3.57676 1.87209 3.57676C2.90056 3.57676 3.7234 2.87869 3.7234 1.98861C3.7234 1.1159 2.9005600 / \ u003e \ u003c / svg \ u003e \ u003c / a \ u003e ",
contentPolicyHtml: "Käyttäjän käyttöoikeudet lisensoitu kohtaan \ u003ca href = \" https: //stackoverflow.com/help/licensing \ "\ u003ecc by-sa \ u003c / a \ u003e \ u003ca href = \" https://stackoverflow.com / legal / content-policy \ "\ u003e (sisältökäytäntö) \ u003c / a \ u003e",
allowUrls: totta
},
onDemand: totta,
discardSelector: ".discard-answer"
, välittömästiShowMarkdownHelp: true, enableTables: true, enableSnippets: true
});
}
});
Kiitos vastauksestasi pinon ylivuotoon!
Muista vastata kysymykseen. Anna yksityiskohdat ja jaa tutkimuksesi!
Mutta vältä…
Pyydä apua, selvennystä tai vastaamista muihin vastauksiin.
Lausuntojen tekeminen mielipiteen perusteella; varmuuskopioi ne viitteillä tai henkilökohtaisella kokemuksella.
Jos haluat lisätietoja, katso vinkit hyvien vastausten kirjoittamiseen.
Luonnos tallennettu
Luonnos hylätty
Rekisteröidy tai kirjaudu sisään
StackExchange.ready (function () {
StackExchange.helpers.onClickDraftSave ('# login-link');
});
Rekisteröidy Googleen
Rekisteröidy Facebookilla
Rekisteröidy sähköpostilla ja salasanalla
Lähetä
Lähetä vieras
Nimi
Sähköposti
Pakollinen, mutta ei koskaan näytetty
StackExchange.ready (
funktio () {
StackExchange.openid.initPostLogin ('. New-post-login', 'https% 3a% 2f% 2fstackoverflow.com% 2fquestions% 2f13772608% 2ffactorial-loop-results-are-wrong-after-the-5-iteration% 23new- vastaus ',' kysymyssivu ');
}
);
Lähetä vieras
Nimi
Sähköposti
Pakollinen, mutta ei koskaan näytetty
Lähetä vastauksesi
Hylkää
Klikkaamalla "Lähetä vastauksesi" hyväksyt käyttöehdot, tietosuojakäytännön ja evästekäytännön
Eikö vastausta etsit? Selaa muita Java-tagilla merkittyjä kysymyksiä tai esitä oma kysymyksesi.